An Inhomogeneous Grid-Based Evolutionary Algorithm for Many-Objective Optimization

نویسندگان

چکیده

Today, many-objective optimization problems have attracted widespread attention. There are significant advantages of the grid-based algorithm in solving multi-objective problems. Grid-based could offer a transformation objectives and further distinguish non-dominated solutions. However, grid not been fully exploited. For example, traditional homogeneous divisions can’t sufficiently reveal similarity adjacent And overemphasizing selection pressure may cause diversity decline grid. To exploit potentialities grid, an inhomogeneous evolutionary (named IGEA) is proposed. IGEA applies dynamic division approach redefining coordinate assignment individuals, which makes dominance relationship more obvious. also applied shift-based density estimation (SDE) strategy discriminating solutions coordinate. SDE can provide good balance convergence diversity. The compares with several state-of-the-art algorithms against regular irregular experimental results demonstrate that very competitive peer terms providing between

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...

متن کامل

The Supplement Document of the Paper “A Grid-Based Evolutionary Algorithm for Many-Objective Optimization”

This supplement document includes four sections. Section I gives an example of the environmental selection process in the grid based evolutionary algorithm (GrEA). Section II shows the convergence and diversity comparison results of the six algorithms (ε-MOEA, POGA, HypE, MSOPS, MOEA/D, and GrEA) on the DTLZ and DTLZ5(I,M ) test problem suites. Section III analyzes the time complexity of the pr...

متن کامل

Evolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm

In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...

متن کامل

HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization

In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2022

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2022.3176372